The matrix bid auction: micro-economic properties and expressiveness
نویسندگان
چکیده
A combinatorial auction is an auction where multiple items are for sale simultaneously to a set of buyers. Furthermore, buyers are allowed to place bids on subsets of the available items. This paper focusses on a combinatorial auction where a bidder can express his preferences by means of a so-called ordered matrix bid. This matrix bid auction was developed by Day (2004) and allows bids on all possible subsets, although there are restrictions on what a bidder can bid for these sets. We give an overview of how this auction works. We elaborate on the relevance of the matrix bid auction and we develop methods to verify whether a given matrix bid satisfies a number of properties related to micro-economic theory. Finally, we investigate how a collection of arbitrary bids can be represented as a matrix bid.
منابع مشابه
Sealed-Bid Micro Auctions
In electronic auction applications, small-value merchandise is often distributed. We call this kind of auction micro auction. Compared to traditional general-purpose electronic auction, micro electronic auction has its own special requirements. Especially, micro auction must be very efficient: the cost of the auction protocol must not be over the cost of the merchandise for sale. Although the m...
متن کاملSingle Item Auctions with Discrete Action Spaces
An implicit assumption in truthful mechanism design is that revelation of one’s true type is always feasible. Indeed, this is not a problem in standard mechanism design setups, where it is up to the designer to determine the action spaces. However, this assumption fails to hold in many practical scenarios, where there are natural, exogenous constraints on the set of possible actions. For exampl...
متن کاملA Multi-attribute Reverse Auction Framework Under Uncertainty to the Procurement of Relief Items
One of the main activities of humanitarian logistics is to provide relief items for survivors in case of a disaster. To facilitate the procurement operation, this paper proposes a bidding framework for supplier selection and optimal allocation of relief items. The proposed auction process is divided into the announcement construction, bid construction and bid evaluation phases. In the announcem...
متن کاملExact algorithms for the matrix bid auction b
In a combinatorial auction, multiple items are for sale simultaneously to a set of buyers. These buyers are allowed to place bids on subsets of the available items. A special kind of combinatorial auction is the so-called matrix bid auction, which was developed by Day (2004). The matrix bid auction imposes restrictions on what a bidder can bid for a subsets of the items. This paper focusses on ...
متن کاملTheoretical and experimental analysis of auctions with negative externalities
We investigate a private value auction in which a single entranton winning imposes a negative externality on two regularbidders. In an English auction when all bidders are active, regular bidders free ride, exiting before price reaches their values. In a rst-price sealed-bid auction incentives for free riding and aggressive bidding coexist, limiting free riding compared to the English au...
متن کامل